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Abstract. For a real number t, let re{t) be the total weight of all i-large Schroder paths 
of length £, and se{t) be the total weight of all t-small Schroder paths of length I. For 
constants a, P, in this article we derive recurrence formulae for the determinats of the 
Hankel matrices deti<ij<„(ari+j_2(t) + /3ri+j_i (t)), deti<i,j<„(Qri+j_i(t) + /?ri+j(t)), 
deti<ij<„(asi+j_2(t) + /3si+j_i(f)), and deti<ij<„(asi+j_i(t) + /3si+j(f)) combinatorially 
via suitable lattice path models. 

1. Introduction 

1.1. Hankel determinants from Catalan, Motzkin, and Schroder numbers. Let 

{o-e}e>o be a sequence. For a nonnegative integer k, the Hankel matrix An ^ of order n 
generated by this sequence is defined to be the matrix 

= {0'k+i+j-2)l<i,j<n- 

When {a„}„>o is one of the three classic combinatorial sequences (Catalan, Motzkin, or 
Schroder numbers) arising from the lattice path enumerations, the problem to compute the 
determinant (iei{A^n'^) has been extensively studied. Readers may refer to [3l [HI [151 [T7] for 
more examples, especially the comprehensive references listed in |17) . 

We give a quick introduction. The Catalan number q = (^^) counts the number of 
Dyck paths of length which are the lattice paths in the plane Z x Z from (0, 0) to (2^, 0) 
using steps U = (1,1), D = (1,-1) that never pass below the x-axis. It is a folklore that 
deti<ij<„(ci+j_2) = 1, deti<jj<„(cj+j_i) = 1 and deti<ij<n(ci+j) = n + I. In 1986 De 
Sainte-Catherine and Viennot proved that deti<ij<„(ci+j+fc_2) = ni<i<j<fc-i ■ 
A very extensive generalization is given recently by Krattenthaler in [17J. 

The Motzkin numbers {mi}£>o = {1, 1, 2, 4, 9, 21, 51, . . . } count the number of Motzkin 
paths of length i, which are the lattice paths in the plane Z x Z from (0, 0) to {£, 0) 
using steps U = (1,1), D = (1,-1), L = (1,0) that never pass below the x-axis. In 1998 
Aigner [2] proved that deti<jj<n(m.j+j_2) = 1 for all n and deti<jj<„(mj+j_i) equals 1 if 
n = 0, 1 mod 6, equals if n = 2, 5 mod 6, or equals —1 if n = 3, 4 mod 6. 

The large Schroder numbers {rg}^^^ = {1,2,6,22,90,394,1806,... } count the number 
of large Schroder paths of length i, which are the paths in the plane 1^ x I, from (0, 0) to 
(2^,0) using U = (1,1), D = (1,-1), L = (2,0) that never pass below the x-axis. And the 
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small Schroder numbers {si}i>o = {1) IjS, 11,45, 197,903, . . . } count the number of small 
Schroder paths of length i, which are large Schroder paths of length i with no level steps on 
the X-axis. By applying Gessel-Viennot-Lindstrom lemma, in 2005 Eu and Fu [12] proved 
that deti<ij<„(rj+j_2) = 2(2), deti<ij<„(rj+j_i) = 2( 2 ), deti<ij<„(si+j_2) = 2(2), and 
deti<ij<„(si_|_j_i) = 2(2). At the same time Brualdi and Kirkland also obtained the results 
in the cases of large Schroder numbers via linear algebra |5j . 

Note that the determinants det(An*^^) can be obtained for all A; > 2 once we know det(j4^f^ ) 
and det(j4^i^^). This fact [T] is from the well-known identity 

(1) det{A%) det(4'L+^)) = det(4^)) det(4'=+2)) - det(4'^+l))^ 

for n > 1. 

1.2. Hankel determinants for sums of two consecutive terms. A variation is to 
consider the determinant of the Hankel matrix generated by the sequence {a£ + a^_|_i}^>o. 
That is, to consider the determinant deti<ij^n{0'k+i+j-2 + Ofc+i+j-i)- 

For Catalan numbers, in 2002 Cvetkovic, Rajkovic and Ivkovic proved algebraically that 

det (ci+j_2 + Cj+j-i) = /2n+i and det (cj+j-i + Q+j) = /2„+2, 

where fn is the Fibonacci number [TT|. This elegant result stimulated several follow-up 
works, see [31 El O [ini da [IB] for examples. 

The Motzkin case was also done by several authors [6l [1^. One can generalise to the 
weighted version. For a real number t, a t-Motzkin path is a Motzkin path in which the 
steps U,D,L have weight 1, l,t respectively, and the weight of a path is the product of the 
weights of its steps. Let mi{t) be the sum of weights of all f-Motzkin paths of length i, 
then the Hankel determinants deti<jj<„(mfc_|_j+j_2(t)) and deti<ij<n{iT^k+i+j-iit)) were 
computed in [15\ [T9] for examples. By using of the lattice path arguments, Cameron and 
Yip [B] also obtained when k = 0,1 the recurrence formulae of the determinant 

det (mfc+i+j_2(i) 

l<«j<n 

Similary, let a t-large (or t-small) Schroder path be a large (or small) Schroder path in 
which the steps U,D,L are weighted 1,1, t respectively, and the weight of this path is the 
product of the weights of its steps. Let r^(t) (or se{t)) denote the sum of weights of all t- 
large (or t-small) Schroder paths of length £. Note that ro(t) = so{t) and r^(t) = (l + t)s£(t) 
for £ > 1. Recently Sulanke and Xin [19j proved that 

det (r,+,_2(t)) = (1 + 0(2) and det (r,+,_i(t)) = (1 + tfV) . 

Hence it is natural to consider the determinants of the Hankel matrices with entries the 
sum of weighted large or small Schroder numbers. In 2007, Rajkovic, Petkovic, and Barry 
|18| gave the explicit formula 

(") 

det (r,+,_2(t) + r,+,_i(t)) = _^ ((Vl2 + 4 + + 4 + L + 2)" 

+ {^/L^ + A - L)(L + 2 - VL2 + 4)"), 
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where L = 1 + t. Their proof was done algebraicahy by way of orthogonal polynomials. 

In this paper, we will compute combinatorially the Hankel determinants with entries the 
linear combinations of two consecutive terms of t-large(or t-small) Schroder numbers. 

1.3. Main results. Denote i?^^^ (t) := {ri+j+k-2{'t))i<i,j<n 8i.'^dGn\t) := {si^j^k~2{t))i<i,j<n- 
For constants a, /3, we define 

:= {ark+i+j.2it) + f3rk+i+j-i{t))i<ij<n, 

:= {ask+i+j-2{t) + ^Sk+i+j-i{t))i<ij<n. 
Our main results are the following recurrences of the Hankel determinants for A: = 0, 1. 

Theorem 1.1. We have the folloiwng recurrences. 

(1) Let Go(t) = 1 and G„(t) = ^ det(F^°'^^(t)) for n > 1. Then 

(l+i)V2i 

n—1 



Qnit) = a /3'"G„_i_„(t) + /3(1 + t)e„_i(t). 



m=0 



(2) Let ^>o(t) = 1 and $„(t) = ^;:+tt det{H^^'^\t)) for n>l. Then 

(l+t)V 2 ) 



n—1 



^n{t) = a ^ r^n-l-mit) + /3(1 + t)^n-l(t) + 



m=0 



(3) Let ^'o(i) = 1 and = det{G^n ' (t)) forn>l. Then 

(l+i)V2) 



n-1 



m=0 

(4) Let Toit) = 1 and r„(t) = ^ det{Gt'^\t)) forn>l. Then 

n-l 

n— 1— m 

We are happy to stay in the recurrences as the exact formulae are usually messy even 
when they are not hard to derive. For example, see deti<jj<„(rj+j_2(t) +rj+j_i(t)) just 
mentioned in the last paragraph. 

Note that if specializing to t = 0, a = /3 = 1 in Theorem 11.11 (1) and (2), we obtain the 
result in jlll . If letting a = l,/3 = in Theorem 11.11 (1) and (2), we obtain the mentioned 
result in [19j. If letting a = /3 = 1 in Theorem 11.11 (1), with Qo{t) = 1 we have for n > 1 
the nice recurrence 

G„(t) = (t + 2)G„_i(t) + G„_2(t) + • • • + Gi(t) + Go(t) 

and the main result in [TB] can be easily recovered. Similarly by letting a = /? = 1 and 
*^*o(^) = 1 in Theorem ll.il (2) we have the recurrence 

^n{t) = {t + 2)$„_i(t) + <^n-2{t) + • • • + + $o(t) + 1 
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for n > 1. If further letting i = 1 we have {6„(l)}„>o = 1, 3, 10, 34, 116, . . . and {^n{^)}n>o = 

1, 4, 14, 48, 164, . . . , but now we are deahng with deti<ij<„(rj+j_2+ri+j_i) and deti<j.j<„(rj+j_i+ 

rj_|_j). It can be checked that 03(1) = 34 and $3(1) = 48 agree with the determinants 

^ / 1 + 2 2 + 6 6 + 22 \ ^ /2 + 6 6 + 22 22 + 90 \ 

-3 det 2 + 6 6 + 22 22 + 90 = 34 and ^ det 6 + 22 22 + 90 90 + 394 = 48. 
V 6 + 22 22 + 90 90 + 394 / V 22 + 90 90 + 394 394 + 1806 / 

We win prove these results combinatorially by applying the Lindstrom-Gessel-Viennot 
lemma on suitable lattice paths models. A simplified version serving our need will be 
introduced in the next section. Readers can refer to [H \T3\ 116] for more information. 

Here we would like to make some points about the proofs. The proofs are unusual in the 
sense that from a conceptual viewpoint, Theorem ll.ll (l). (2), (3) are proved simultaneously, 
while Theorem 11.11 (4) is merely a direct corollary of (2). The reason is that in order to 
obtain the results on t-large Schroder numbers one needs the corresponding results on t- 
small Schroder numbers (of smaller size) and vice versa. These 'intertwined' facts reflect 
in the two lemmas (Key Lemma I and Key Lemma II) in Section [3] and two lemmas in 
Section HI 

The rest of this paper is organized as follows. In Section [2] we introduce the combinatorial 
models. In Section [3] we prove Key Lemma I and Key Lemma II. After more intermediate 
results in Section S] and Section [5l we complete the proofs in Section [6l 

2. Lattice path models 

(k) (k) 

For each < i < n, denote A 4 the nxn matrix that results from A„L by deleting the 

— — n,i n-ti -J o 

(n + l)-th row and the {i + l)-th column, that is, 

(^k+i-l 0,k+i+l ■ ■ ■ O-k+n ^ 
flfc+j Clk+i+2 ■ ■ ■ flfc+n+l 

O-k+i+n ' ' ' flfc+2ra-l/ 

Recall that H)C\t) := {ri+j+k-2i't))i<i,j<n and Gn\t) := {si+j+k~2{t))i<i,j<n and define 
H^^^lit) and G^^lii) accordingly. 

2.1. Lattice path models. Define the directed graph G with the vertex set {{x,y) S : 
y > 0} and the edge set {(i,j) ^ (i + 2, j)}U{(i,i) ^ (i + l,j + l)}U{(i,j) ^ (i + l,j-l)} 
for all legal (a, 6), each edge pointing to the right and each level step being of weight t. 
Then a t-large (or small) Schroder path is a directed path on G which starts from and ends 
at the X-axis. Now we introduce our lattice path models. 

(1) Let I[i!'\t) (resp. Q,i!'\t)) be the set of n-tuples (tt^, vTfc+i, 71^+2, •• • ,7Tk+n-i) of t- 
large (resp. t-small) Schroder paths subject to the following two conditions (See 
Figdi): 

• The path iTk+j goes from {—k — 2j, 0) to {k + 2j, 0), < j < n — 1. 

• Any two paths do not intersect. 



A 



( ak 

Ck+l 



ak+2 



\ak +n— 1 (^k+n 
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(a) (b) 

Figure 1. (a) A triple (tti, 7r2, TTa) e Tli^^\t) of weight f^. (b) A triple (ttq, tti, 
TTa) e n^°^(t) of weight t^. 

(2) For < z < n, let n^'^](t) (resp. r2^'^](t)) be the set of n-tuples (tt/j, TTfe+i, 7rfc+25 ■ ■ ■ 
of t-large (resp. t-small) Schroder paths subject to the following three conditions 
(See Figure [2|): 

• TTk-f-j goes from (—k — 2j, 0) to (A; -|- 2j, 0), for < j < z — 1. 

• T^k+j goes from {—k — 2j, 0) to {k + 2j + 2,0), ior i < j < n — 1. 

• Any two paths do not intersect. 




(a) 




Figure 2. (a) A triple (tti, TT2, TTa) € n^^^(t) of weight t^. (b) A triple (ttq, tti, 
TTa) e ng(t) of weight i3. 



The weight of a n-tuple is the product of the weights of all the component paths; and 
the weight of a set X of n-tuples, denoted by \X\, is the sum of weights of all n-tuples in 
this set. 

2.2. Lindstrom-Gessel-Viennot lemma. A family {pi,p2, ■ ■ ■ Pn) of lattices paths pi, 
1 < 2 < n, is called non-intersecting if no two paths in the family have a common point. 
The Lindstrom-Gessel-Viennot lemma associates determinants with non-intersecting path 
families in an acyclic directed graph with weights on its edges. The following simplified 
version serves our needs: 

Lemma 2.1 (Lindstrom-Gessel-Viennot). Consider the graph G. Let Xi,X2, ■ ■ ■ ,Xn 
and Yi,Y2, . . . ,Yn be lattice points on the x-axis. Then the total weight of all families 
{p1jP2, ■ ■ ■ ,Pn) of non-intersecting t-Schroder paths, pi running from Xi to Yi, is given by 
the determinant 

det (an), 
^<i,j<n '-^ 

where aij is the total weight of lattice paths from Xi to Yj . 
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From the Lindstrom-Gessel-Viennot lemma and the models Ill^\t), Qi!i^\t), we immedi- 
ately have the following. 

Lemma 2.2. For integers n,k>0, we have 

nW(t) =det{H^^Ht)) and Q^'^^t) = det{Gl^\t)) . 

Similarly, from the models Il^^l(t), Q,^^l(t) and the definitions of H^^}(t), G^''l(t) we have 
the following. 



Lemma 2.3. For integers n,k >0, we have 



(1) 


n,0 ^ ' 


(2) 




(3) 




(4) 




(5) 




(6) 





:det(i7i^(0) = det(F(')(t)) = |n('^)(t; 

^det(<i(t))=det(G(f)(0) = |f^^f^(t) 
dQ\,{H^^\(t)), for\<i<n-\. 
d&i{G^^-it)), forl<i<n-l. 

3. Two Key lemmas 

Our proof of the main results bases on two key lemmas, which we introduce in this 
section. Before that we need another easy fact of which we omit the proof. 



Lemma 3.1. We have 



det(^(f''=+i)) = ^Q^/3"-Met(^|; 



i=0 

The first key lemma relates certain tuples of t-large Schroder paths with the determinants 
of certain t-small Schroder numbers. Let 11* j{t) be the set of n-tuples of t-large Schroder 

paths in n^^^(t) in which none of its paths touches the point {2i + 1, 0). See Fig. O^a) for 
example. 

Lemma 3.2 (Key Lemma I). For 1 < i < n, we have 

n;.(t)| = (l + trdet(G(°J(t)). 
Proof. We count in two parts. Let X (resp. Y) be the set of n-tuples in 11* ^(t) with vri = L 



(resp. TTi = UD). Note that U* .{t) 



\X\ + \Y\. 



(2) 

• For X: There is a bijection between X and iirr^*) mapping (L, 7r2, vrs, . . . , 7r„) S 

X to (7r2, TTg, . . . , vr^) G n^^^_.(t) where ttj = Uvr^D for 2 < j < n. See Figure [3] as an 
example. 
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(a) (b) 

Figure 3. A bijection between (a) A 3-tuple (tti, 7r2, 7:3) e X C H* 2^^^) of weight 
and (b) A 2-tuple (tt^, 4) g n^^l(t) of weight t^. 



Hence the weight of (L, 7r2, vrs, . . . , 7r„) € X is equal to t times the weight of (-^"2,-^-3, . . . , vr^) € 
n^^\ Therefore, 









/ t 


n{t) 


r2{t) ■■ 


ri_i(t) ri+i{t) ■ 


■ rn{t) \ 




Xl = t 


n— 1,1—1 ^ ' 


= det 





r2{t) 


r3it) •• 


ri{t) ri+2{t) ■ 


■ rn+i{t) 










u 


rn{t) 


rn+i{t) ■■ 


■ r„+i_2(t) rn+i{t) ■ 


■ r2n~l(t) J 


nxn 



• For Y: There is a weight-invariant bijection between Y and 11^ ^(t), which carries 

(UD, 712, TTs, . . . , vr„) G y to (vtq, vr']^, . . . , vr^_i) G where vrj = U7r._^D, 1 < z < n. See 

Figure [Has an example. Hence 




-5 -3 -1 1 3 5 7 -4 -2 2 4 6 

(a) (b) 



Figure 4. A bijection between (a) A 3-tuple (tti, 112, tts) e F C n*-(t) of weight 
f^. and (b) A 3-tuple (tt^,, tt^, tt^) g n^"l(t) of weight t". 



11^1 



n(°)(t) 



det 



/ ro{t) ri{t) 
n{t) r2{t) 



rn+iit) 



V r„_i(t) r„(t) ••• rn+i-2it) r„+i-i(t) ••• r2„_i(t) / 



Now by the fact that ro(t) = 1, so(0 = Ij ^'nli) = (1 + t)sn{'t) for n > 1 and direct 
calculation we have 



U:,{t) =|X| + |y| = (l+trdet(G(°J(t)), 



as desired. 



□ 
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The second key lemma relates determinants of certain i-small Schroder numbers to de- 
terminants (of smaller size) of certain i-large Schroder numbers. 

Lemma 3.3 (Key Lemma II). For I < i < n, we have 

det(G(°) (t)) = det{Hl^^^ —{t)) + (1 + t}^-' det(Gf ^ .(t)). 

Proof. Applying Key Lemma I on det{G^^^ _^^{t)) and (5), (6) of Lemma 12.31 it suffices to 
prove 



r(i) 



Again we count in two parts. Let X be the set of n-tuples (cjq, wi, . . . ^lOn-i) in ^W^) 
subject to the conditions that, for (^j, the downstep begins at (2i + 1, 1) is the first down 
step from y = 1 to y = 0, and Y := Q^^l{t)\X. 

• For X: There is a weight-invariant bijection / between X and 11^^^ ^ FT^^-' ^-^ /("^Oi ^i, ■ ■ ■ , ^n-i 
(tti, 712, • • • , 7i"n-i) where Uj = UtTj-D for 1 < j < n — 1. See Figure [5] as an example. Thus 




\X\ 



n 



(1) 



• For Y: For {ujq,uji, . . . ,ujn-i) £ Y, coi = Uw^DUD for some t-large Schroder path 
uj'- above y = 1. Thus there is a weight-invariant bijection g between Y and H* ^jit) 



denoted by 5(^0, ^^1, ••• ,w„__i) = (vri, 7r2, . . . , vr„_i) where 
for 1 < J < n — 1, J 7^ z. See Figure [6] as an example. Hence 



U7r,DUD and 



UvTjD 



\Y\ 



and the lemma is proved. 



□ 
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Figure 6. A bijection between (a) A 4-tuple (wq, wi, 0J2-, oj^) & Y <^ 
of weight t^. and (b) A 3-tuple (tti, 7r2, tts) G n*^(t) of weight t^. 

6,2 



4. Evaluations of det(i7^^-^(t)) and det(i7^''-^(t)) 



r(0)^ 



In this section wc use two Key Lemmas to derive recurrence formulae for Act{H^H{t)) 

and Aei{H^^l{t)) combinatorially. The summands in the formulae involve t-small Schroder 
numbers. 



Lemma 4.1. For 1 < i < n, we have 



r(i) 



n+l , 



r(i) 



;(0) 
n— 1,1 " 



Proof. Since det(F^^i(t)) = (1 + t)" det(Gj^^J(t)), it suffices to prove 



The idea is the same as before by observing the first time Wj+i descending from y = 2 to 
y = 1. Let X, Y and Z be respectively the subsets of ^^^l{t) having the property (i), (ii) 
and (iii) for oji+i. 

(i) {2i + 1,2)^ {2i + 2, 1) is the first D leaving y = 2. 

(ii) {2i — 1,2)—)- {2i, 1) is the first D leaving y = 2, and after that it will never touches 
y = 2 again. 

(iii) {2i — 1,2) — )• (2i, 1) is the first D leaving y = 2, and immediately followed by a U 
step ((2z,l) (2i + l,2)). 

Note that 

' = |X| + IFI + IZI. 



n,i ^ ' 



• For X: Let / be the weight-invariant bijection between X and 11^^^^ ^ T~i^'^ ^-^ /("^i; ^^2, • • • 
(7ri,7r2, . . . ,vr„-i) where Ui = UUvrj-iDD, 2 < i < n (Note that ui = UD). Hence 



\X\ 



m 



» For Y: For an n-tuple (uji,uj2, • • • , Wn) in 5:^, there exist (n— l)-tuples (tti, 7r2, . . . , 7r„_i) 
n^^^^^(t) satisfying that luj = UU7rj_iDD where 2<j<n, + and w^+i = 
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UUvrjDLD or Wj+i = UUvTjDDUD. Thus an n-tuple in Y corresponds with two (n — l)-tuples 
in n''^'', Jt) and then 

\Y\ = {l + t) U^^\.it) . 

• For Z: For an n-tuple (a;i, a;2; • • • , w„) in Z, the steps of a;j+i starting from (2i — 1, 2) is 
DUDD and uJi^x touches (2i + 1, 2). Hence it corresponds with an [n — l)-tuple in nj^^^^ p) 
in which none of its paths touches the point (2i + 1,0), i.e., an [n — l)-tuple in FT* ^'i^^' 
By Lemma 13.21 

\Z\= n;_^.(t) =(l + t)"-idet(G(°)^.(t)) = (l+tr-i d^_^-it) . 



Hence the proof is complete. 

Lemma 4.2. For 1 < i < n, we have 
r(0) 



□ 



<M{Hi;;!{t)) = det{Hl^\—{t)) + t det(/7(^_;^.(t)) + (1 + t)""^ det(G;;^^ .(t)). 

Proof. The idea is the same. For every n-tuple (vro, vri, . . . , 7r„_i) S H^'^^(t), the end point of 
TTj is (2z + 2, 0), and we look at tTj descending from y = 1 to y = for the first time. There 
are three cases. Let X, Y and Z be respectively the subsets of Il^^l{t) having the property 
(i), (ii) and (iii) for vTj. 

(i) (2i + 1,1) ^ {2i + 2, 0) is the first D leaving y = l. 

(ii) (2i — 1, 1) —5- (2i,0) is the first D leaving y = 1, and immediately followed by a L 
step ((2i,0) (2i + 2,0)). 

(iii) (2i — 1, 1) — )• (2z,0) is the first D leaving y = 1, and immediately followed by a U 
step ((2i, 0) {2i + 1, 1)) and then a D step {{2i + 1,1)^ (2i + 2, 0)). 

Note that 

' ' |x| + |y| + |z|. 



.(0) 



• For X: It easy to see that an n-tuple (ttq, vti, . . . , 7r„_i) € X corresponds to an (n — 1)- 
tuple (tt^, TTg, . . . , vr^_i) G jziii^) where ttj = Uvr^D for 1 < j < n — 1. Hence 

l^l = |<-i,-W|=d^^(^l'-i-(*)) 

• For Y: An n-tuple (ttq, vti, . . . , vr^-i) G 1" corresponds to an (n— l)-tuple (vr'^, 7r2, . . . , vr^_i 
n^"^^ -(t) where tt, = Uvr'DL for 1 < j < n — 1. Hence 

\Y\=t n'^^\.{t) =tdet{H'^^\.{t)) 

• For Z: An n-tuple (ttq, tti, . . . , 7r„_i) € Z corresponds to an (n— l)-tuple (vr^, 7r2, . . . , vr^-i 
H*_^.(t) where vr^ = Uvr^DUD for 1 < j < n - 1. Hence, 

.(0) 



The proof is complete by combining three identities. 



□ 
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5. Two RECURRENCES 

The goal of this section is to derive a recurrence formula for det(fl'^°2(t)) (resp. det{H^H (t))) , 
which will involve only the t-large (resp. t-small) Schroder numbers. 
For simplicity, for < z < n, let 

Pn,l(i) = i^ + ir^"'^ det(/7(°)(0), 

^njW = (l + i)"^^) det(G(°)(t)), 

with Pqq = 1 and P^j = if j > i (similar initial conditions hold for Q and R). The 
following are the direct translations of lemmas 13.31 14. H and 14.21 

Lemma 5.1. For 1 < i < n, we have 

(1) Kjit) = Q^_,—,it) + R^_,jit). 

(2) Q„.(t) = Q^_,—,{t) + (1 + i)Q„_ij(t) + i?„_ij(t). 

(3) Pn,iit) = Qn-l—it) + tQn-l,lit) + K-ljit)- 

We first deal with the cases i = and i = n. 
Lemma 5.2. We have 

(i) Qn,o(*) = 1 + (1 + t)Qn^l,oit), and Qn,n{t) = 1. 

(ii) P„^o(t) = (1 + i)P„_i,o(i), and Pn^{t) = 1. 

(iii) R^j^it) = Rn,n{t) = 1- 

Proof, (i) We have Q„,^(t) = Q„_i,^(t) = ••• = Q^^it) = 1 by Lemma [5^2). By 
Lemma Ea Qnfii^) = (1 + t)'^"^'^ det(/7^^1(t)) = (1 + tyi"^') det(M^^(t)). We use the 

(2) 

following identity (from ([1])) to compute det{Hn (t))'. 
det{H^^l{t))det{H^^l,{t)) = det{H(,^^{t)) 

By applying the know formulae for det(ffn'''*(t)), det(i?n^^(t)) and some simple calculation 
we reach at 

Qn,oW=Qn-l,oW + (l + *r- 

It can be solved that Q„o(t) = X]fc=o(^ + ^)'^' therefore 

Qn,oW = l + (l + i)Q„-l,oW- 

(ii) We have Pn,n{t) = Q„_i^^(t) = 1 by Lemma 15711 3) and (i). By Lemma [2.31 we 
have det(/7^°l(t)) = det{Hj^\t)) = det{Hl^l{t)). Thus 

Pnroit) = (1 + det(i/fj(t)) = (1 + t)-(^) det{H^^l{t)) = (1 + t)"Q„,w(t) = (1 + t)" 

Hence 

^n,oW = (l+iR-l,oW- 
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(iii) We have Rn,nit) = Qn-irn(^) = 1 by Lemma ISTT l) and (i). Besides, 
Rn,m = (1 + t)-^"^ det(G(°) (t)) = (1 + t)-(^) det(G«(t)) = (1 + tyr^') det(F«(t)). 
The last identity is from the fact s„(t) = (1 + t)^^rn{t) for n > 1. Thus 

Kroit) = (1 + *)"^"^'^ det(i/«(t)) = (1 + det(<) (t)) = Q„,^(t) = 1, 

as desired. □ 
The last pieces we need are the recurrence formulaes for j(t) and j(t) for 1 < i < n. 
Lemma 5.3. For 1 < i < n, we have 

n 
k=i 

Proof. Repeatedly applying Lemma ISTT l). we have 

n-l 
k=i 

Since Rij{t) = Qi^ij^it) = 1, we then have 

n 
k=i 

Plug it into Lemma I5.ir 2) and the lemma is proved. □ 
Lemma 5.4. For 1 < i < n, 

n 
k=i 

Proof. We have 

by Lemma l5.ll (3) and (2). Applying the result of Lemma [531 we obtain 

V k=i / \ k=i / 

n 

= (1 + (Qn-lj(i) - Q„-2jW) + E (^?A.-l,i3TW-Qfe-2,J^W)+Q.-l,J^W 

A:=i+1 

n 

fc=« 

as desired. □ 
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6. Proof of the Main Theorem 

We are now ready to prove the main theorem. 

Proof of Theorem \1.1\ (1). Expanding G„(t) by Lemma l3.H wehave6„(t) = Z^^Lo 
SpUtting the sum into two parts and applying Lemma 15.21 and 15.41 we have 



e„(t) = /3"P„,o(t) + 5^a^/3"-P„.(t) 

i=l 

n / n N 

= ^-{1 + t)P^_,-,{t) + ^ (1 + t)P^,_,j{t) + P,^,—{t) 

2=1 \ k=i / 

n—1 n / n \ 

= /3(1 + t) ^ a^/3"-^-'P„_ij(t) + E P^-i—^^) 

i=0 2=1 \k=i J 

n / k \ 

= /3(1 + t)e„_i(t) + Y E «'"'/5'-^n-i,^3TW 



k=l \i=l / 

n-1 

= /3(1 + t)e„_i(t) + a ^ rQn~l~m{t), 

m=0 

as desired. □ 



Proof of Theorem \l.l\ (2). The proof is similar to above. Expanding by Lemma l3.H 

we have ^nit) = X]"=o o^*/3"'~*Q„ Splitting the sum in two parts and using Lemma [5^2] 
and 15.31 we have 



i=l 

n / n \ 

= p-{l + {l + t)Q^_,-,{t)) + (1 + i)Q„-ijW + E Qk^iJ-i^^) 

i=l \ k=i J 

n k 



fc = l 4 = 1 

n-1 

= /3" + + t)^n-i{t) + a ^ /3™a>„_i_^(t), 

m=0 

as desired. □ 

Proof of Theorem \l.l\ (3). We prove this by induction on n. The case n = 1 holds trivially. 
By Lemma [3T] and definition of R^jif) we can expand ^'n(t) into 

n-1 
i=l 

Now, by Lemma ISTTl we have -R„j(t) = Qn-iJ^i'^) + -^n-i for 1 < i < n — 1. Also 
Rn,n{i) = Qn-in^(*) ~ ^^'^ "^n o(^) ~ -^n-1 o(^) = ^ by Lemma [5^ Substitute these 
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into above we reach 

n-l 



i=l 

n— 1 n— 1 



3=0 i=0 

= a$„_i(t) + /3^'„_i(t). 
Then by Theorem ll.il (2) and the induction hypothesis, we get 



an-l 



m=0 
/ n~2 



m=0 



ra-2 

a 

r?i=0 

jn-l 



/3™ {a^n-2-^{t) + !3^n-2~ra{t)) + /3(1 + t) {a^n-2{t) + /3^'„-2(t)) 

m=0 
n-l 



n-l 

= a 

771=0 

and the proof is completed. □ 



Proof of Theorem \l.l\ (4)- Simply by using the identity r„(t) = (1 + for n > 1 and 

we are done. □ 

7. Concluding notes 

A natural extension is to consider the Hankel determinants in which each entry is the 
linear combination of more than two consecutive terms of t-large (or small) Schroder num- 
bers. However, a proof using lattice path models turns out to be messy and seems not so 
attractive. Another natural generalization is to put different weights with respect to the 
heights, or consider the g-analogue versions. We leave these interesting problems to the 
readers. 
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